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(54) Wait time prediction arrangement for customer contacts not requiring immediate treatment 



(57) The present invention is directed to a contact 
center and methodology for servicing non-real-time con- 
tacts. The advance time for the non-real-time contacts 
is determined by subtracting the time of service for an 
earlier item from the time of service for a later item. Items 
that are serviced immediately after certain types of pre- 



determined events, e.g., the queue (42) containing the 
non-real-time contacts has no working agents, the 
queue (42,46) is empty, the system clock is changed, 
and the system is rebooted are ignored in estimating the 
wait time for enqueued items. Using this methodology, 
accurate wait-time predictions are provided for more ef- 
ficient management of the contact center. 
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Description 

FIELD OF THE INVENTION 

5 [0001] The present invention relates generally to techniques for estimating customer wait times in customer contact 
systems and specifically to techniques for estimating wait times for non-real-time customer contacts. 

BACKGROUND OF THE INVENTION 

10 [0002] In customer contact systems or use centers, calls incoming to a call center are answered and handled by a 
plurality of agents. The system automatically distributes and connects incoming calls to whatever agents are suited to 
handling the calls and are free, i.e., not handling other calls at the moment. As used herein, a "call" refers to any mode 
or type of contact between two entities, including without limitation voice calls, VoIP, text-chat, e-mail, fax, electronic 
documents, webforms, voice messages, and video calls, to name but a few. 

15 [0003] A system frequently becomes overloaded when no suitable agents are available to handle calls when the 
calls come in. The calls are placed in different queues based upon some preestablished criteria and are placed in each 
queue in the order of their arrival and/or priority. 

[0004] Information on how long either an individual or an average caller has to wait to have his or her call serviced 
is important information for the service provider. It is often the most important factor for deciding how to treat the call 
20 and thus serves as a crucial tool for customizing customer service. Estimated waiting time is also an important measure 
of the service provider's performance. 

[0005] Numerous techniques have been developed overtime to estimate a call's wait-time in queue. One estimation 
technique uses the average wait time to answer calls that have been placed in queue. Another estimation technique 
uses the wait time of the oldest call in the queue. Yet another estimation technique uses, as the wait-time estimate, 

25 the number of calls in the queue multiplied by the average time it takes an agent to handle a call, divided by the number 
of agents available to handle the calls. Yet another estimation technique is known as weighted advanced time (WAT), 
which is an exponential moving average based on the Average Advanced Time (AAT) of each individual call in queue. 
This approach is described in U.S. Patent 5,506,898, which is incorporated herein by this reference 
[0006] These predictive techniques have been optimized for real-time contacts but can be inaccurate when applied 

30 to non-real-time contacts. As used herein, real-time contacts referto contacts in which the contacting entity or customer 
is present during the waiting (or queuing) period and can choose to abandon or disconnect the contact if the call is not 
serviced within an acceptable period. Common examples include voice calls, VoIP, text-chat, video calls, and the like. 
Non-real-time contacts refer to contacts in which the contacting entity or customer is unable to abandon or disconnect 
the contact. Common examples include email, fax, electronic or paper documents, webform submissions, voice mes- 

35 sages, and the like. For example, non-real-time contacts may stay in queue overnight or over a weekend or holiday 
when the contact center is unstaffed. When the contact is serviced, the time to advance one position in the queue for 
the contact may be exceptionally large. The above-predictive techniques may be skewed by such excessive advance 
times and cause work distribution to be handled inefficiently and/or ineffectively. 

[0007] Although some architectures have features to consider for certain types of events that can skew the wait-time 
40 prediction, the functionalities are inapplicable or undesirable for non-real-time contacts. For example, one architecture 
marks or flags all calls in a queue when a clock adjustment occurs. The wait or advance times for all of the marked or 
flagged items are discarded in determining the predicted wait time. This approach discards unnecessarily wait-time 
information that should be considered in determining the predicted wait time for non-real-time contacts. 

45 SUMMARY OF THE INVENTION 

[0008] These and other problems are addressed by the present invention. The present invention is directed generally 
to an architecture for predicting queue wait times that removes undesirable deviations in wait time predictions caused 
by predetermined events andfor to an architecture for predicting queue wait times for non-real-time contacts or calls 
so in a different manner from real-time contacts or calls serviced by the same or a different system. 

[0009] In one embodiment, a method is provided for estimating a waiting time of a particular item in a queue that 
includes the steps of: 

(a) providing a first item in a queue for servicing, e.g., by a working agent, at a first time, wherein at least one of 
55 the following statements is true: 

(I) the first time follows the occurrence of at least one of the following events: (i) the queue has no working 
agents (e.g., the switching center (or call or contact center) is unstaffed); (ii) the queue is empty (e.g., the 
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contact center has idle working agents), (iii) the contact center (or call or switching center) is not operational 
(e.g., the contact center is shut down or is otherwise out of service); (iv) a working agent of the contact center 
elects not to service the item (eg. , the rules governing the servicing of items permits the next available working 
agent to defer or decline servicing the item); and/or (v) a change of the clock (such as by an administrator or 
s otherwise) that is accessed by the contact center for timing information; and 

(II) a time associated with the first item exceeds a predetermined time; and 

(b) excluding a time interval, advance time, or other type of timing information associated with the first item from 
an estimation of a wait time (e.g., WAT, etc.) associated with the queue. The wait time can be determined using 

10 any suitable techniques, including those described above. 

[0010] The first item (or work item) can be a real or non-real-time contact, with non-real-time contacts being most 
typical. 

[0011] This methodology can have numerous advantages. First, the methodology provides an effective technique 
15 for providing accurate wait-time predictions for non-real-time contacts. For example, when a contact center is unstaffed 
overnight or over a weekend or holiday the first contact serviced will not cause the WAT value to be adjusted upward 
by an Inappropriate amount. Second by discarding only the item that immediately follows or is impacted by the prede- 
termined type of event, the methodology avoids unnecessarily discarding Important wait-time information. Third by 
discarding items having advance times that exceed a predetermined time interval, the methodology discards ilems 
20 that would adversely impact the wait-time prediction but are not in the list of predetermined types of events. 

[0012] In one configuration, the statements are not true with respect to a second item in the queue. In that event, a 
time interval, advance time, or other type of timing information associated with the second item is used in determining 
the wait time prediction. 

[001 3] In another configuration, the method determines an advance time for the second item by measuring the time 
25 interval between successive queue services from the queue; that is, a service time associated with a preceding item 
in the queue (which may be the first item) is subtracted from the second time. Uniike prior art architectures, the advance 
time is determined independently of an ordering of the second item in the queue. 

[0014] In another configuration, the method includes the additional step of setting a marker, pointer or other type of 
indicator (or deactivating a marker, pointer or other type of indicator) when the statement is found to exist (or one of 
30 the events (i) through (v) occurs) with respect to an item in a queue and/or the queue itself. 

[0015] In another embodiment a method for estimating a watting time is provided that includes the steps of: 

(a) providing a first item in a queue for servicing at a first time, the first time following the occurrence of a prede- 
termined type of event; 

35 (b) excluding a time interval, advance time, or other type of timing information associated with the first item from 

an estimation of a wait time associated with the queue; 

(c) providing a second item in the queue for servicing at a second time, wherein both of the first and second items 
were in the queue when the predetermined type of event occurred; and 

(d) using a time interval, advance time, or other type of timing information associated with the second item in the 
40 estimation of a wait time associated with the queue. This method is particularly useful for considering waiting time 

aberrations that occur when the system clock is changed; the contact center is nonoperational; and/or a working 
agent of the contact center elects not to service the item. 

[001 6] In yet a further embodiment, a method for estimating a waiting time is provided that includes the steps of: 

45 

(a) providing a queue of items; 

(b) filtering an item in the queue based upon at least one predetermined criterion (e.g., the events or conditions 
referred to above) to form a filtered set of items, wherein at least one of the items in the queue is excluded from 
the filtered set of items; 

so ( C ) determining an advance time for a selected item in the filtered set of items by subtracting from a service time 

associated with the selected item a service time associated with a preceding item; and 

(d) determining an estimated waiting time in the queue for a particular item based on the advance time. Step (c) 
typically includes the substep of determining a weighted advance time (WAT) based on the advance times for the 
items in the particular queue, and step (d) would determine the estimated waiting time in the queue for the particular 
55 jtem based on the WAT. 

[0017] In other embodiments, the present invention includes system architectures to perform the above-described 
method steps. 
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[0018] In yet a further embodiment, an arrangement for estimating a waiting time of a particular item in a queue of 
items is provided that includes: 

(a) at least one queue of items, wherein first and second items are contained in a first queue; 
5 (b) a memory containing the at least one queue of items; 

(c) a processor in communication with the memory for advancing enqueued items in the at least one queue of items; 

(d) a filter for filtering serviced items in the first queue to form a set of filtered items, the filtering being based on 
whether the item was enqueued in the first queue after at least one of the following types of events occurred: (i) 
the first queue had no working agents; (ii) the first queue was empty, (iii) a contact center associated with the first 

10 queue was not operational; (iv) a working agent of the contact center elected not to service the item; and/or (v) a 

change of the time setting of the clock providing timing information to the contact center, and 

(e) a waiting time predictor for predicting, based on a time associated with an item in the set of filtered items, a 
waiting time of a particular item in the first queue. 

15 [0019] The above-described embodiments and configurations are neither complete nor exhaustive. As will be ap- 
preciated, other embodiments of the invention are possible utilizing, alone or in combination, one ormore of the features 
set forth above or described in detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

[0020] 

Fig. 1 is a block diagram of a contact center that includes an illustrative embodiment of the invention; 
Fig. 2 is a flow diagram of the process used to determined average advanced time; and 
25 Fig. 3 is a flow diagram of the process used to mark Items in the queue that are not to be considered in determining 

predicted wait times. 

DETAILED DESCRIPTION 

30 [0021] Fig. 1 shows an illustrative embodiment of the present invention. A contact center comprises a central server 
10 (such as a modified version of the CRM Central 2000 Server™ of Lucent Technologies, Inc.), a set of data stores 
or databases 12 containing contact or customer related information and other information that can enhance the value 
and efficiency of the contact, and a plurality of servers, namely a fax server 24, a web server 20, an email server 16, 
and other servers 1 3, a private branch exchange PBX 28 (or private automatic exchange PAX), a plurality of working 

35 agents 14 operating computer work stations, such as personal computers, and/or telephones or other type of voice 
communications equipment, all interconnected by a local area network LAN (or wide area network WAN) 36. The fax 
server 24, web server 20 and email server 1 6 are connected via communication connections 40 to an Internet and/or 
intranet 44. The other servers 13 can be connected via optional communication lines 22, 32 to the PBX 28 and/or 
internet or intranet 44. As will appreciated, other servers 1 3 could include a scanner (which is normally not connected 

40 to the PBX 28 or internet or intranet 44), interactive voice recognition IVR software, VoIP software, video call software, 
voice messaging software, an IP voice server, and the like. The PBX 28 is connected via a plurality of trunks 18 to the 
public switch telecommunication network PSTN 48 and to the fax server 24 and telephones of the agents 14. As will 
be appreciated, faxes can be received via the PSTN 28 or via the internet or intranet 44 by means of a suitably equipped 
personal computer. The PBX 28, fax server 24, email server 1 6, web server 20, and database 1 2 are conventional. 

45 [0022] In the architecture of Fig. 1 when the central server 1 0 forwards a voice contact to an agent, the central server 
1 0 also forwards information from databases 1 2 to the agent's computer work station for viewing (such as by a pop- 
up display) to permit the agent to better serve the customer. 

[0023] As will be appreciated, the central server 10 is notified via LAN 36 of an incoming real-time or non-real-time 
contact by the telecommunications component (e.g., PBX 28, fax server 24, email server 16, web server 20, and/or 

so other server 13) receiving the incoming contact. The incoming contact is held by the receiving telecommunications 
component until the central server 1 0 forwards instructions to the component to forward the contact to a specific station 
or agent 1 4. The server 1 0 distributes and connects these contacts to stations 1 4 of available agents based on set of 
predetermined criteria. The agents 14 process the contacts sent to them by the central server 10. 
[0024] The memory 30 includes a plurality of sets 38 of call queues 42 and 46. Each set 38 of call queues 42 and 

55 46 conventionally serves and holds contacts for a different work type and/or for real- versus non-real-time contacts. In 
the depicted embodiment, queues 42 serve non-real-time contacts while queues 46 serve real-time contacts. This 
embodiment is particularly suited for a Customer Relationship Management (CRM) environment in which customers 
are permitted to use any media to contact a business. In a CRM environment, both real-time and non-real-time contacts 
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must be handled and distributed with equal efficiency and effectiveness. Within each set 38 of queues 42 and 46, each 
queue holds contacts of a different priority and/or different type {e.g., e-mail, fax, electronic or paper documents, web- 
form submissions, voice messages, voice calls. VoIP calls, text chat, video calls, and the like). The priority of a contact 
is determined according to well known predefined criteria Each queue 42 and 46 normally functions as a first-in, first- 
5 out (FIFO) buffer memory, and includes a plurality of entries, or positions 50, each for identifying a corresponding one 
enqueued contact. The position 50 al iho head of the queue is considered to be position 1 , the next subsequent position 
50 to be position number 2. and so forth 

[0025] Memory 30 further includes an estimated wail time (EWT) function, (or waiting time predictor) 54. As Its name 
implies, this function determines an estimate of how long a contact that is placed in a queue 42 or 46 will have to wait 
io before being delivered to an agent 14 lor servicing. The estimate is derived separately by EWT function 54 for each 
queue 42 or 46 of each set 38. 

[0026] For real-time contacts, the estimate is based on the average rate of advance of calls through positions 50 of 
the contacts' corresponding queue 46 An illustrative implementation of EWT function 54 for real-time contacts is dis- 
closed by U.S Patent 5,506,898. 
'5 [0027] For non-real-time contacts, the estimate is determined differently than for real-time contacts. The system 
records the time at which each item is serviced from us respective queue. The advance time is then calculated by 
measuring the time interval between the time of servicing of a first Item in the first position 50 at the head of the queue 
and the time of servicing of a second, later item in the second position. Stated another way, the advance time is 
determined by the following equation: 

20 

Advance Time = (the time of servicing of the second item) 
- (the time of servicing of the first item). 

25 

The weighted average advance time WAT can then be determined using the advance time, the Estimated Wait Time 
EWT using the WAT.. 

[0028] To guard against substantial fluctuations in the advance time from certain types of events, a filter 58 is provided. 
The processor 34 sets an indicator 62 when a predetermined type of event occurs and the filter 58 discards the advance 
30 time associated with the marked item. Predetermined types of events are as follows: 

(a) The respective queue has no working agents available for servicing items from the queue. This event occurs, 
for example, after normal working hours when the contact center is unstaffed Non-real-time contacts will remain 
in the queue during the unstaffed period. 
35 (b) The respective queue is empty. This event occurs, for example, during quiet periods in which there are no items 

in the queue. 

(c) The system clock is changed. This event occurs, for example, when the system clock is changed to or from 
daylight savings time. Non-real-time contacts may remain in the queue during the clock change. 

(d) The system is nonoperational. This event occurs : for example, when the system is down for a time and then 
40 rebooted. Non-real time contacts may persist in the queue during the period the system is shut down. 

(e) The agent defers the servicing of an enqueued item. 

[0029] Memory 30 can further include a contact-selection (SEL) function 62. Function 62 is conventional in that, for 
each contact at the head of a queue, it determines, for real-time a current or oldest wait time or CWT), the weighted 
45 average advance time WAT, the expected wait time EWT, and/or the predicted wait time PWT (which is the sum of the 
CWT and WAT), and, for each available agent, it selects a contact from queues 42 and/or 46 for connection to and 
handling by that agent. This feature is further described in U.S. Patent 5,905,793, which is incorporated herein by this 
reference. 

[0030] The operation of the EWT function 54 will now be described with reference to Figs. 2 and 3. Referring to Fig. 

so 2, the processor in box 100 directs an item from a queue to be serviced by a working agent. The processor records 
the time at which the item was forwarded from the queue to the working agent. The processor then adjusts the WAT 
and/or PWT, if appropriate. In decision diamond 104, the processor determines if the ineligible indicator 62 is set with 
respect to the item serviced from the queue. "Ineligible" means that the next advance time calculation will not be used 
to adjust a waiting time prediction (e.g., WAT, etc.) If not, the processor determines in box 108, the advance time as 

55 set forth above, in box 112 determines the WAT rew using the equation, WAT new = (WAT old * 0.97) + (advance time * 
0.03), where WAT okJ is the WAT before the item was serviced from the queue, and sets in box 11 6 the last service time 
(the service time of the item serviced before the last item was serviced) equal to the current service time (the service 
time of the last item serviced). If the ineligible marker 62 is set with respect to the item, the processor in box 1 20 unsets 
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the ineligible marker and bypasses boxes 108 and 112 and proceeds to box 116 

[0031] The operation of the marker or indicator 62 will now be described with reference to Fig. 3. When one of the 
above events occurs, the processor in boxes 200 and 204 sets the marker on the item in position 1 in the pertinent 
queues 42 and/or 46. When an agent defers the servicing of an item in queue (box 21 0), the queue is unstaffed (box 

5 208) or empty (box 212), the processor in box 200 sets the ineligible marker 62 only for the queue directly impacted 
by the either of these two events. In some architectures, this step is performed not only for non-real-time queues but 
also for real-time queues, When the system clock is changed (box 216) or the system is rebooted (box 220), the 
processor in box 204 sets the marker 62 for all non-real-time queues and, in some architectures, for all real-time queues 
as well. Although Fig. 1 depicts setting the marker on the item in position 1 , the marker could also be set on the queue 

10 itself. 

[0032] A number of variations and modifications of the invention can be used. It would be possible to provide for 
some features of the invention without providing others. For example in one alternative embodiment, each queue set 
38 includes only one queue of items in which contacts having a different priority are enqueued in their order of priority. 
[0033] in another alternative embodiment, the processor can include any conventional wait-time prediction tech- 

15 niques, such as those described in the Background, in lieu of the techniques set forth above. 

[0034] In yet another alternative embodiment, the working agent has discretion in determining whether or not to 
handle a real-time and/or non-real-time contact. In this embodiment, the processor 34 flags or marks any item in a 
queue with respect to which an available agent exercises this discretion and decides not to service the item. 
[0035] In a further alternative embodiment, the filter can be modified to discard timing information for an item which 

20 is unnaturally long. For example, the filter can discard a time interval associated with a serviced item if the time interval 
exceeds a predetermined time interval duration. Alternatively, this inquiry could be used as a catch-all (after the proc- 
essor checks for the predetermined events noted above, to catch any spurious time intervals which are not attributable 
to the predetermined events. 

[0036] In yet another embodiment, the indicator or marker is set when an item in the queue is to be considered and 
25 deactivated or unset when the item in the queue is to be discarded by the filter 58. Accordingly, in this embodiment 
the indicator is normally set. 

[0037] In yet a further embodiment, the formula for average advance time set forth in U.S. Patent 5,506,898 would 
be used by default, but the new formula set forth above would be used for any contact that has spanned an unstaffed 
period. In this embodiment, all items in the queue would be marked when the queue is unstaffed. On servicing an 
30 unmarked item in the queue, the original formula of "time in queue/original queue position" would be used to calculate 
the average advance time and then adjust the WAT. On servicing a sequence of marked items, the first marked item 
serviced would be ignored, and subsequent marked items serviced would use the new formula "current service time - 
previous service time" to calculate the advance time and then adjust the WAT. 

[0038] In yet another alternative embodiment, the queues are not serviced in a strict FIFO order. The new formula 
35 could be used to calculate the average advance time accurately. Because work items are not serviced in FIFO order, 
it is no longer possible to accurately predict the wait time of any individual item in queue; however, the contact center 
can judge how long it will take to service all items currently in queue, and evaluate whether current staffing levels are 
adequate to meet service time objectives. 

[0039] in yet another alternative embodiment, the central server of Fig. 1 is replaced with the subscriber-premises 
40 equipment disclosed in U.S. Patents 5,905,793; 5,506,898; and 5,206,903, all of which are incorporated herein by this 
reference. In the contact center of Fig 1, automatic call distribution ACD logic, including the queues, EWT module, 
and work distributor are separated from the ACD switch and located in an external server. 

[0040] In yet another embodiment, real- and/or non-real-time contacts enter the contact center via computational 
components other than those shown in Fig. 1 . For example, such components can be other types of servers such as 
45 an IP voice server or other types of communications equipment such as an IP switch, a voice messaging system, and 
the like. 

[0041] The present invention, in various embodiments, includes components, methods, processes, systems and/or 
apparatus substantially as depicted and described herein, including various embodiments, subcombinations, and sub- 
sets thereof. Those of skill in the art will understand how to make and use the present invention after understanding 
so the present disclosure. The present invention, in various embodiments, includes providing devices and processes in 
the absence of items not depicted and/or described herein or in various embodiments hereof, including in the absence 
of such items as may have been used in previous devices or processes, e.g. for improving performance, achieving 
ease and\or reducing cost of implementation. 

[0042] The foregoing discussion of the invention has been presented for purposes of illustration and description. The 
55 foregoing is not intended to limit the invention to the form or forms disclosed herein Although the description of the 
invention has included description of one or more embodiments and certain variations and modifications, other varia- 
tions and modifications are within the scope of the invention, e.g. as may be within the skill and knowledge of those in 
the art, after understanding the present disclosure. It is intended to obtain rights which include alternative embodiments 
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to the extent permitted, Including alternate, interchangeable and/or equivalent structures, functions, ranges or steps 
to those claimed, whether or not such alternate, interchangeable and/or equivalent structures, functions, ranges or 
steps are disclosed herein, and without intending to publicly dedicate any patentable subject matter. 

5 

Claims 

1 . A method for estimating a waiting time of a particular item in a queue, comprising: 

w providing a first item in a queue for servicing at a first time, wherein at least one of the following conditions 

exists with respect to the first item: 

(a) the first time follows the occurrence of a predetermined type of event, the predetermined type of event 
being at least one of (i) the queue has no working agents; (ii) the queue is empty, (iii) a contact center 

15 associated with the queue is not operational; and (iv) a working agent of the contact center elects not to 

service the item; and 

(b) a time associated with the first item exceeds a predetermined time; and 

excluding a time interval associated with the first item from an estimation of a wait time associated with the 
20 queue. 

2. The method of Claim 1 , wherein the first item is a non-real-time contact 

3. The method of Claim 1 , further comprising: 

25 

providing a second item in the queue for servicing at a second time; 

determining that neither of the conditions (a) and (b) exist with respect to the second item; and 
computing a time interval for the second item by subtracting from the second time a service time associated 
with a preceding item in the queue. 

4. The method of Claim 3, wherein the time interval is determined independent of an ordering of the second item in 
the queue. 

5. The method of Claim 1 , wherein the at least one of the following conditions includes only the conditions identified 
35 in (a) above. 

6. The method of Claim 1 , further comprising: 

setting an indicator when the at least one of the following conditions is found to exist with respect to an item 
in a queue. 

40 

7. The method of Claim 3, wherein the first item is the preceding item and further comprising: 

in response to the first item being dequeued at the first time, noting the first time; and 
in response to the second item being dequeued at the second time, noting the second time. 

8. A method for estimating a waiting time of a particular Item in a queue, comprising: 

providing a first item in a queue for servicing at a first time, the first time following the occurrence of a prede- 
termined type of event; 

50 excluding timing information associated with the first item from an estimation of a wait time associated with 

the queue; 

providing a second item in the queue for servicing at a second time, wherein both of the first and second items 
were in the queue when the predetermined type of event occurred; and 

using timing information associated with the second item in the estimation of a wait time associated with the 
55 queue. 

9. The method of Claim 8, wherein the first and second items are non-real-time contacts. 



30 
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10. The method of Claim 8, wherein the using step includes: 

computing timing information for the second item by subtracting from the second time a service time asso- 
ciated with a preceding item in the queue. 

5 1 1 . The method of Claim 10. wherein the predetermined type of event is at least one of (a) a change to a system clock; 
(b) a contact center associated with the queue is nonoperational; and (c) a working agent of the contact center 
elects not to service the item 

12. The method of Claim 1 , further comprising: 

10 setting an indicator when the predetermined type of event occurs 

13. A method for estimating a waiting time of a particular item in a queue, comprising: 

providing a queue of items: 

15 filtering an item in the queue based upon at least one predetermined criterion to form a filtered set of items, 

wherein at least one of the items in the queue is excluded from the filtered set of items; and 
determining an advance time for a selected item in the filtered set of items by subtracting from a service time 
associated with the selected item a service time associated with a preceding item; and 
determining an estimated wailing time in the queue for a particular item based on the advance time. 

20 

14. The method of Claim 13, wherein the ail of the items in the queue are non-real-time contacts. 

15. The method of Claim 13, wherein the advance time is determined independent of an ordering of the second item 
in the queue. 

25 

16. The method of Claim 13, wherein the predetermined criterion is at least one of the following: 

(a) a service time of an item follows the occurrence of a predetermined type of event, the predetermined type 
of event being at least one of: (i) the queue has no working agents; (ii) the queue is empty, (iii) a contact center 

30 associated with the queue is not operational; (iv) a working agent of the contact center elects not to service 

the item; and (v) a system clock of the contact center is changed; and 

(b) a time associated with the item exceeds a predetermined time. 

17. The method of Claim 13, further comprising: 

55 setting an indicator when the predetermined criterion is found to exist. 

18. A method for servicing real-time and non-real time contacts in a common contact center, comprising: 

determining a first advance time in a first queue for a real-time contact using a first algorithm; and 
40 determining a second advance time in a second queue for a non-real-time contact using a second algorithm; 

wherein the first algorithm differs from the second algorithm. • 

19. The method of Claim 18, wherein the first algorithm includes ordering information associated with the first queue 
and the second algorithm excludes ordering information associated with the second queue. 
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20. The method of claim 1 8, further comprising: 

excluding from a wait-time prediction associated with at least one of the first and second queues timing 
information of an item in the at least one of the first and second queues, wherein the item follows a predetermined 
type of event. 

21. An arrangement for estimating a waiting time of a particular item in a queue of items, comprising: 

directing means for directing a first item in a queue for servicing by a working agent at a first time, wherein at 
least one of the following conditions exists with respect to the first item: 

(a) the first time follows the occurrence of a predetermined type of event, the predetermined type of event 
being at least one of (i) the queue has no working agents: (ii) the queue is empty, (iii) a contact center 
associated with the queue is not operational; and (iv) a working agent of the contact center elects not to 



BNSDOCID: <EP 1150236A2_L> 



EP 1 150 236 A2 



service the item; and 

(b) a time associated with the first item exceeds a predetermined time; and 

filtering means for excluding timing information associated with the first item from an estimation of a wait time 
associated with the queue. 

22. The arrangement of Claim 21 , wherein the first item is a non-real-time contact. 

23. The arrangement of Claim 21, further comprising: 

directing means for directing a second item in the queue for servicing at a second time, wherein the filtering 
means determines that neither of the conditions (a) and (b) exist with respect to the second item; and 
computing means for computing timing information for the second item by subtracting from the second time 
a service time associated with a preceding item in the queue. 

24. The arrangement of Claim 21, wherein the timing information is determined independent of an ordering of the 
second Item in the queue. 

25. The arrangement of Claim 21, further comprising: 

setting means for setting an indicator when the at least one of the following conditions is found to exist with 
respect to an item in a queue. 

26. An arrangement for estimating a waiting time of a particular item in a queue of items, comprising: 

directing means for directing a first item in a queue for servicing at a first time, wherein the queue contains 
first and second items; 

filtering means for excluding a time interval associated with the first item from an estimation of a wait time 
associated with the queue and including a time interval associated with the second item in the estimation of 
the wait time associated with the queue; 

determining means for determining a time interval associated with the second item by subtracting from the 
first time a service time associated with a preceding item; and 

wait time estimation means for estimating a waiting time in the queue for a particular item using the time interval. 

27. The arrangement of Claim 26, wherein each of the items in the queue is a non-real-time contact. 

28. The arrangement of Claim 26, wherein the filtering means filters based on one or more predetermined criteria that 
is at least one of the following: 

(a) a service time of an item follows the occurrence of a predetermined type of event, the predetermined type 
of event being at least one of: (i) the queue has no working agents; (ii) the queue is empty, (iii) a contact center 
associated with the queue is not operational; (tv) a working agent of the contact center elects not to service 
the item; and (v) a system clock of the contact center is changed; and 

(b) a time associated with the item exceeds a predetermined time 

29. An arrangement for estimating a waiting time of a particular Item in a queue of items, comprising: 

at least one queue of items, wherein first and second items are contained in a first queue; 
a memory containing the at least one queue of items; 

a processor in communication with the memory for advancing enqueued items in the at least one queue of 
items; 

a filter for filtering serviced ftems in the first queue to form a set of filtered items, the filtering being based on 
whether the item was enqueued in the first queue after at least one of the following types of events occurred: 
(i) the first queue had no working agents; (ii) the first queue was empty, (iii) a contact center associated with 
the first queue was not operational; and (iv) a working agent of the contact center elected not to service the 
item; and 

a waiting time predictor for predicting, based on a time associated with an item in the set of filtered items, a 
waiting time of a particular item in the first queue. 
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30. The arrangement of Claim 29, wherein the first and second items are non-real-time contacts. 

31. The arrangement of Claim 29, wherein the waiting time predictor computes an advance time by subtracting from 
a service time associated with the second item a service time associated with the first item. 

32. The arrangement of Claim 29, wherein the at least one of the following conditions includes only conditions (i), (ii), 
and (iii). 

33. The arrangement of Claim 29, further comprising: 

an indicator of when the at least one of the following conditions is found to exist. 



75 



20 



25 



30 



35 



40 



45 



50 



55 



10 

BNSDOCID: <EP 11 50236 A2J_> 



EP 1 150 236 A2 




EP 1 150 236 A2 



FIG. 2 



( START ) 



WORK ITEM SERVICED FROM QUEUE 



-100 









/ineligible\yes ^ 


UNSET INELIGIBLE 


\MARKER SET?/ 


MARKER 




fiJo 






AAT = CURRENT.TIME 


- LAST SERVICE TIME 


^108 












WAT = (WAT.0.97) + (AAT*0.03) 


/112 








w-HG 




LAST SERVICE TIME ■ CURRENT TIME 









120 



BNSDOCID: <EP 1150236A2.L> 



12 



EP1 150 236 A2 



FIG. 3 
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(54) Wait time prediction arrangement for customer contacts not requiring immediate treatment 



(57) The present invention relates generally to tech- 
niques for estimating customer wait times in customer 
contact systems and specifically to techniques for esti- 
mating wait times for non-real-time customer contacts. 

Non-real-time contacts refer to contacts in which 
the contacting entity or customer is unable to abandon 
or disconnect the contact. Common examples include 
e-mail, fax, electronic or paper documents, webform 
submissions, voice messages, and the like. For exam- 
ple, non-real-time contacts may stay in queue overnight 
or over a weekend or holiday when the contact center 
is unstaffed. When the contact is serviced, the time to 
advance one position in the queue for the contact may 
be exceptionally large. The above-predictive techniques 
may be skewed by such excessive advance times and 
cause work distribution to be handled inefficiently and/ 
or ineffectively. 

Although some architectures have features to con- 
sider for certain types of events that can skew the wait- 
time prediction, the funtionalities are inapplicable or un- 
desirable for non-real-time contacts. For example, one 
architecture marks or flags ail calls in a queue when a 
clock adjustment occurs. The wait or advance times for 
all of the marked or flagged items are discarded in de- 
termining the predicted wait time. This approach dis- 
cards unnecessarily wait-time information that should 
be considered in determining the predicted wait time for 
non-real-time contacts. 

These and other problems are addressed by the 
present invention. The present invention is directed gen- 



erally to an architecture for predicting queue wait times 
that removes undesirable deviations in wait time predic- 
tions caused by predetermined events and/or to an ar- 
chitecture for predicting queue wait times for non-real- 
time contacts or calls in a different manner from real- 
time contacts or calls serviced by the same or a different 
system. 
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